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We have examined a topology of 21 public transport networks in Poland. 
Our data exhibit several universal features in considered systems when they 
are analyzed from the point of view of evolving networks. Depending on 
the assumed definition of a network topology the degree distribution can 
follow a power law p(k) ~ fc~ 7 or can be described by an exponential func- 
tion p{k) ~ exp(— ak). In the first case one observes that mean distances 
between two nodes are a linear function of logarithms of their degrees prod- 
uct. 



PACS numbers: 89.75.-k, 02.50.-r, 05.50.+q 



1. Introduction 

Have you ever been confused and tired using city public transport? Have 
you studied city maps during your holiday's excursions looking for the best 
connection from a railway station to your hotel? Do you think there is any 
regularity in complex objects called public transport systems? During the 
last few years several transport networks have already been investigated us- 
ing various concepts of statistical physics of complex networks. A study of 
Boston underground transportation system (MBTA) ^ |5] has taken into 
account physical distances and has been focused on problems of links effi- 
ciency and costs. In |3] a part of the Indian Railway Network (IRN) has 
been considered and a new topology describing the system as a set of train 
lines, not stops has been introduced. In [3] data from MBTA and U-Bahn 
network of Vienna have been compared to predictions of random bipartite 
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graphs. Another class of transport systems form airport and airlines net- 
works: world-wide [HI El) Chinese [7] or Indian [S| airline networks - here 
such properties as links weights, correlations among different airports and 
their centrality have been investigated. 

In the present paper we have studied a part of data for public transport 
networks in 21 Polish cities and we find that among apparent differences 
there are also universal features of these systems. As far as we know, our 
results are the first comparative survey of several individual transport sys- 
tems in the same country. 

2. Network topology: space L and space P 

It is clear that distances for city travelers are not the same as physical 
distances if he/she needs to come from a city point A to a city point B 
using existing public transport media. Sometimes it occurs that a physical 
distance between points A and B is not very large but the travel between 
these points in the city is unfortunately time consuming since either a direct 
bus makes a lot of loops on its way or we need to change buses or tramways 
several times. It follows that one can introduce at least two different rep- 
resentations of city transport networks where a network is a set of nodes 
(vertices) and links (edges) between them. The first representation is the 




Fig. 1. Transformation from space L (a) to space P (b) using an example of two 
public transport lines A and B. 



space L which consists of nodes being bus or tramway stops while a link 
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between two nodes exists provided they are consecutive stops on a bus or a 
tramway line. The distance in such a space is measured by the total num- 
ber of stops passed on the shortest path between two nodes. However the 
distance measured in such a way does not reflect the necessity of transfer 
during the trip. This factor is taken into account in the second space P 
Nodes in such a space are the same as in the previous one but now an edge 
connecting two nodes means that there is a link by a single bus or tramway 
between them. It follows that in the space P the distances are numbers 
of transfers (plus one) needed during the trip. It is obvious that distances 
defined in the space P are much shorter than in the space L and there is no 
universal relation between them. Both spaces are presented at Fig. ^ 

3. Explored systems 




Fig. 2. Map of twenty one examined cities in Poland. 



We have studied data collected from 21 public transport networks in 
Polish cities that are depicted at Fig. [21 and listed in the Table ^ The 
first analyzed features are degree distributions for networks represented in 
both spaces. A degree of node i is the number fcj of its nearest neighbors. 
In regular networks (e.g. crystals) all nodes (e.g. atoms) can have the 
same degree. In complex networks [S] there is a wide spectrum of degrees 
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and a large interest on such systems started from a discovery of scale-free 
distributions in several real networks ^3 ^2 • 

The Fig. 01 shows typical plots for degree distribution in the space L. In 
all studied plots we neglected the point k = 1 that corresponds to line ends. 
Remaining parts of degree distributions can be approximately described by 
a power law 

p(k) ~ k-"< (1) 

with a characteristic exponent 7 between 2.4 and 4.1. Values of ex- 
ponents 7 are different from the value 7 = 3 which is characteristic for 
Barabasi-Albert model of evolving networks with preferential attachment 
and one can suppose that a corresponding model for transport network 
evolution should include several other effects. One can see also that larger 
exponents 7 correspond usually to larger numbers N of nodes in the network 
(Tabled). 




Fig. 3. Degree distribution in space L with power law k 7 fit. (a) Bialystok 7 = 
3.0 ± 0.4 (solid line) and Warszawa 7 = 3.44 ± 0.22 (dotted line), (b) Krakow 
7 = 3.77 ± 0.18 (solid line) and Zielona Gora 7 = 2.68 ± 0.20 (dotted line). 

A quite other situation is in the space P. Corresponding cumulative 
degree distributions for selected cities P(k) = J^ max p(k')dk' are presented 
at Fig. 0J The distributions P (k) and p(k) are well fitted by exponential 
representation 

p(k) ~ exp(— ak). (2) 

As it is well known |14j the exponential distribution © can occur when 
a network evolves but nodes are attached completely randomly. We are sur- 
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prised that such a random evolution could well correspond to the topology 
of urban transport networks. 

Table ^ presents exponents 7 and a for investigated cities. The values 
have been received from the standard linear regression method. 

3.1. Path length as function of product kikj 

In ^S] an analytical model of average path length was considered and it 
was shown that the shortest path length between nodes i and j possessing 
degrees k{ and kj in a random graph characterized by its degree distribution 
p(k) can be described as: 

-lnfc t fc J+ ln((fc 2 )-(fc))+lniV- 7 1 
'' i/ "- /0] hx((k*)/(k)-l) + 2 [6) 

where 7 = 0.5772 is Euler constant while (k) and (k 2 ) are corresponding 
first and second moments of p(k) distributions. In |16l 1171 118j a random 
tree (a random graph with no loops) was studied and it was shown that 

kj(ki, kj) = A- B log hkj (4) 
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city 


N 


7 


A7 




a 


Aa 


R l a 




Bialystok 


559 


3.0 


0.4 





945 


0.0211 


0.0002 


n 


997 


n 


873 


Bydgoszcz 


276 


2.8 


0.3 


n 


961 


0.0384 


0.0004 




996 


n 


965 


Czejstochowa 


419 


4.1 


0.4 


n 


974 


0.0264 


0.0004 





999 


n 


976 


Gdansk 


493 


3.0 


0.3 


n 


952 


0.0304 


0.0006 


n 


981 




980 


Gdynia 


406 


3.04 


0.2 





983 


0.0207 


0.0003 


n 


990 


n 


967 


GOP 


2811 


3.46 


0.15 


n 


987 


0.0177 


0.0002 


n 


988 


n 


885 


Gorzow Wlkp. 


269 


3.6 


0.3 


n 


983 


0.0499 


0.0009 


n 

u 


994 


n 


984 


Jelenia Gora 


194 


3.0 


0.3 





.979 


0.038 


0.001 





.984 





.994 


Kielce 


414 


3.00 


0.15 





.992 


0.0263 


0.0004 





.991 





.963 


Krakow 


940 


3.77 


0.18 





.992 


0.0202 


0.0002 





.996 





.977 


Lodz 


1023 


3.9 


0.3 





.968 


0.0251 


0.0001 





.998 





.983 


Olsztyn 


268 


2.95 


0.21 





.980 


0.0226 


0.0004 





.986 





.985 


Opole 


205 


2.29 


0.23 





.978 


0.0244 


0.0004 





.989 





.992 


Pila 


152 


2.86 


0.17 





.990 


0.0310 


0.0006 





.989 





.989 


Poznari 


532 


3.6 


0.3 





.978 


0.0276 


0.0003 





.994 





.976 


Radom 


282 


3.1 


0.3 





.960 


0.0219 


0.0004 





.989 





.991 


Szczecin 


467 


2.7 


0.3 





.963 


0.0459 


0.0006 





.995 





.979 


Toruri 


243 


3.1 


0.4 





.964 


0.0331 


0.0006 





.990 





.979 


Warszawa 


1530 


3.44 


0.22 





.980 


0.0127 


0.0001 





.998 





.985 


Wroclaw 


526 


3.1 


0.4 





.964 


0.0225 


0.0002 





.993 





.983 


Zielona Gora 


312 


2.68 


0.20 





.979 


0.0286 


0.0003 





.995 





.996 



Table 1. Number of nodes N, coefficients 7 and a with their standard errors A7, 
Aa and Pearson's coefficients R 7 , R^, for considered cities. The last column i? ; 2 
represents Pearson's coefficient for the scaling Fitting to the scaling relations 
JU and ^ has been performed at whole ranges of degrees k. Fitting to J5J) has been 
performed at approximately half of available ranges to exclude large fluctuations 
occurring for higher degrees (See Fig. 



where coefficients A an B depend on an average branching factor k of 
the considered tree and on a total number of its edges E = N(k}/2 

a=i + ^m ( 5) 

log K 

B = J- (6) 

log K 

We have found that if distances are measured in the space L then the 
scaling © is well fulfilled for considered public transport networks (Fig. 
[SJ. Table Q presents corresponding Pearson's coefficients. One can see that 
except the cases of Bialystok and GOP all other Rf coefficients are above 
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0.96 and the best fit to the scaling relation (j3J) has been found for Zielona 
Gora, where Ft? = 0.996. Observed values of A and B coefficients differ as 
much as 20 percent (in average) from theoretical values received for random 
graphs where contribution from clustering and node degree correlations are 
taken into account (see |16l 1171 [19 ) . 




It is useless to examine the relation @ in the space P because of the 
structure of this space. In fact the set contains usually only 3 points 
what means that one needs just two changes of a bus or a tram to come 
from one city point to another |19j . 



4. Conclusions 

In conclusion we have observed that public transport networks in many 
Polish cities follow universal scalings. The degree distribution p(k) fits to a 
power law in the space L where a distance is measured in numbers of bus or 
tram stops. A corresponding distribution in the space P where a distance 
is measured in a number of transfers between different vehicles follows an 
exponential distribution. Distances in the space L are a linear function of 
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logarithms of corresponding nodes degrees. 
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